Systems and methods of creating order lifecycles via daisy chain linkage

ABSTRACT

Systems, devices, and methods for linking orders to develop a consolidated audit trail (CAT) are configured to receive event data for one or more orders based on one or more order characteristics; determine linkages between the one or more orders based on parent relationships of the one or more orders; verify the linkages between the one or more orders based on the event data; and determine order lifecycles based on the linkages between the one or more orders.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a continuation application of and claimspriority to U.S. application Ser. No. 17/304,099, filed Jun. 14, 2021,which is a continuation of U.S. application Ser. No. 16/507,633, filedJul. 10, 2019, now U.S. Pat. No. 11,100,584, which is a continuationapplication of U.S. application Ser. No. 16/146,643, filed Sep. 28,2018, now U.S. Pat. No. 10,373,253, which is a continuation applicationof U.S. application Ser. No. 14/857,219, filed Sep. 17, 2015, now U.S.Pat. No. 10,089,687, which claims the benefit of the earlier filing dateof U.S. provisional application 62/200,989 having common inventorshipwith the present application and filed in the U.S. Patent and TrademarkOffice on Aug. 4, 2015. The benefit of priority is claimed to each ofthe foregoing, and the entire contents of each of the foregoing areincorporated herein by reference.

BACKGROUND

The Securities and Exchange Commission (SEC) has adopted Rule 613 underthe National Market System (NMS). Rule 613 requires national securitiesexchanges and national securities associations, such as self-regulatoryorganizations (SROs) to implement and maintain a consolidated audittrail (CAT). This audit trail improves the ability of the SEC and theSROs to oversee trading in U.S. securities markets. Current reportingsystems are limited in terms of allowing broker-dealers to review theirsubmitted data, which complicates issue resolution and limits theability of the reporters to mine the data for business intelligence.

SUMMARY

In some embodiments, a network-based order linkage system is providedfor maintaining a consolidated audit trail (CAT) of trading events insecurities markets. The order linkage system includes a deviceconfigured to receive event data for one or more orders based on one ormore order characteristics, determine linkages between the one or moreorders based on parent relationships of the one or more orders, verifythe linkages between the one or more orders based on the event data, anddetermine order lifecycles based on the linkages between the one or moreorders.

In another exemplary embodiment, an associated method includesreceiving, via a network, event data for one or more orders based on oneor more order characteristics; determining linkages between the one ormore orders based on parent relationships of the one or more orders;verifying the linkages between the one or more orders based on the eventdata; and determining order lifecycles based on the linkages between theone or more orders.

The foregoing general description of the illustrative embodiments andthe following detailed description thereof are merely exemplary aspectsof the teachings of this disclosure, and are not restrictive.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete appreciation of this disclosure and many of theattendant advantages thereof will be readily obtained as the samebecomes better understood by reference to the following detaileddescription when considered in connection with the accompanyingdrawings, wherein:

FIG. 1 is a block diagram of an exemplary network topology of an orderlinkage system;

FIG. 2 is a functional block diagram of an order linkage system;

FIG. 3A is a flowchart of an order identification process;

FIG. 3B is a diagram of an order lifecycle linkage;

FIG. 3C is a diagram of order lifecycle linkage;

FIG. 4 is a diagram of an exemplary order lifecycle;

FIG. 5 is a flowchart of an exemplary order linkage process;

FIGS. 6A-6D are diagrams of exemplary order lifecycle matrices;

FIG. 7 is an is a flowchart of a lifecycle generation process;

FIGS. 8A-8C are exemplary diagrams of recursions of the lifecyclegeneration process;

FIG. 9 illustrates a block diagram of an exemplary computing device.

In the drawings, like reference numerals designate identical orcorresponding parts throughout the several views.

DETAILED DESCRIPTION

Devices, systems, and methods for creating order lifecycles via daisychain linkages are configured to determine relationships betweenexecuted orders over a predetermined period of time. Orders placed atconsolidated audit trail (CAT) reporters such as broker-dealers,exchanges, and the like, are tracked as the orders are routed, combinedwith other orders, or filled. The daisy chain linkages between theorders can be determined independently of a sequence in which the ordersare received, and the relationships between the orders are based ondetermining parent-child relationships between the one or more orders.Throughout the disclosure, the daisy chain linkages are interchangeablyreferred to as “linkages.”

FIG. 1 is a block diagram of an exemplary order linkage system 100,including one or more processing systems (e.g., processors, computingdevices, servers, virtual machines, parallel processing threads, etc.),such as a consolidated audit trail (CAT) processor 106 with processingcircuitry that is configured to receive event data for one or moreorders from one or more CAT reporters 114 via a network 104 in order todetermine relationships between the orders over a predetermined periodof time. The CAT processor 106 detects errors in event reporting basedon the determined relationships between the orders and outputs errorreports to the CAT reporters 114. The CAT processor 106 can include oneor more servers 126, databases, and/or other computer hardwareassociated with determining, processing, and storing the event data andthe order lifecycles for the one or more orders. In someimplementations, the processes of the CAT processor 106 can beimplemented in a cloud computing environment 102 in order to provideincreased scalability of an amount of data processed by the CATprocessor 106.

The cloud computing environment 102 may include one or more resourceproviders, such as the servers 126, CAT processor 106, and the like.Each resource provider may include computing resources. In someimplementations, computing resources may include any hardware and/orsoftware used to process data. For example, computing resources mayinclude hardware and/or software capable of executing algorithms,computer programs, and/or computer applications. In someimplementations, exemplary computing resources may include applicationservers and/or databases with storage and retrieval capabilities. Eachresource provider may be connected to any other resource provider in thecloud computing environment 102. In some implementations, the resourceproviders may be connected over the network 104. Each resource provider502 may be connected to the computing devices 116 over the network 104.

The cloud computing environment 102 may include a resource manager. Theresource manager may be connected to the resource providers and thecomputing devices 116 over the network 104. In some implementations, theresource manager may facilitate the provision of computing resources byone or more resource providers to the computing devices 116 associatedwith the CAT reporters 114, data reporting entities, and/or regulatoryagencies. The resource manager may receive a request for a computingresource from a particular computing device 116. The resource managermay identify one or more resource providers capable of providing thecomputing resource requested by the computing device 116. The resourcemanager may select a resource provider to provide the computingresource. The resource manager may facilitate a connection between theresource provider and a particular computing device 116. In someimplementations, the resource manager may establish a connection betweena particular resource provider and a particular computing device 116. Insome implementations, the resource manager may redirect a particularcomputing device 116 to a particular resource provider with therequested computing resource.

In one implementation, the cloud computing environment 102 may includeGOOGLE Cloud Platform™. The processes associated with determininglinkages between the one or more orders can be executed on a computationprocessor, such as the GOOGLE Compute Engine. The CAT Processor 106 canalso include an application processor, such as the GOOGLE App Engine,that can be used as the interface with the CAT reporters 114 to receivethe event data and output the error reports. The CAT processor 106 alsoincludes one or more databases, such as cloud storage and a querydatabase. In some implementations, the cloud storage database, such asthe GOOGLE Cloud Storage, stores processed and unprocessed event data.The query database, such as the GOOGLE BigQuery platform, can storeprocessed data for a predetermined period of time that is accessible viaqueries from regulatory staff associated with self-regulatoryorganizations (SROs) 118 as well as the Securities and ExchangeCommission (SEC).

The CAT reporters 114 can include broker-dealers, the financial industryregulatory authority (FIRNA), and other entities associated with orderrouting and/or linkage. The CAT reporters 114 report instances of ordersbeing placed, routed, or filled to the CAT processor 106 that includethe event data associated with each order, such as symbol, number ofshares, time of fill, resulting action (e.g., routed, filled), and thelike. In some implementations, the CAT reporters 114 can be configuredto automatically output the event data for the orders to the CATprocessor 106 when the orders are executed. The CAT reporters 114 canalso be configured to manually output the event data to the CATprocessor 106. The CAT reporters 114 each have a unique identificationcode that can be used to identify the orders being linked by the CATprocessor 106. The CAT reporters 114 can also access the error reportsoutput by the CAT processor 106 via an interface at one or morecomputing devices that can include a computer 116, mobile device 116 b,and one or more intermediate computing systems 116 c. In some examples,broker-dealers can access the error reports via a web interface,handheld device application, or telephone interface.

The order linkage system 100 also includes one or more other datareporting entities that provide data to the CAT processor 106 that isused to link orders as well as validate the event data and orderlinkages. The CAT processor 106 also outputs updated data to the datareporting entities upon receiving error corrections from the CATreporters 114. For example, the SROs/exchanges 118 report market data tothe CAT processor 106 and can also query order linkage information fromthe query database. In addition, the securities and informationprocessor (SIP) provides equity, options, and market data to the CATprocessor 106. The CAT processor 106 also monitors the options clearingcorporation (OCC) 110 to maintain current and historical symbologies forequities. Data provided by the OCC 110 may include exercise, assignment,and clearing member trade agreement (CMTA) information. Trade reportingfacilities (TRFs) and alternative display facilities (ADFs) providetrade data 108 to the CAT processor 106.

The network 104 represents one or more networks, such as the Internet,connecting the cloud environment 102, CAT processor 106, the CATreporters 114, and the other data reporting entities, such as theexchanges/SROs 118, the SIP 112, the OCC 110, and the TRF/ADF 108. Thenetwork 104 can also communicate via wireless networks such as WI-FI,BLUETOOTH, cellular networks including EDGE, 3G and 4G wireless cellularsystems, or any other wireless form of communication that is known. Inone implementation, the network 104 is agnostic to local interfaces andnetworks associated with the CAT reporters 118, cloud environment 102,and other the data reporting entities to allow for integration of thelocal interfaces and networks configured to perform the processesdescribed herein.

FIG. 2 is a functional block diagram 200 of an order linkage system 100.In some implementations, the processes executed by the CAT processor 106are associated with a data repository layer 202 or an application layer204. In some implementations, the processes of the data repository layer202 include processing reference data 206, data interface andcommunication 208, error handling 210, and event processing 212. Forexample, processing the reference data 206 can include receivingreference data associated with order lifecycles being generated from thedata reporting entities, such as the exchanges/SROs 118, the SIP 112,the OCC 110, and the TRF/ADF 108. The CAT processor 106 processes thereference data to determine properties and characteristics of executedorders that can be used to link and validate the orders reported by theCAT reporters 114.

The data interface and communication function 208 of the data repositorylayer 202 can include communication of the CAT processor 106 with theCAT reporters 114 and the other data reporting entities of the orderlinkage system 100 to receive the event data and/or reference data andalso output error reports and other reports associated with the orderlinkages. The error handling 210 includes detecting errors in the orderlinkages based on linkage verification data that is produced when theorder linkages are determined. In addition, the event processing 212includes processing the event data for the one or more orders receivedfrom the CAT reporters 114 to determine the relationships between theorders.

In addition, the processes performed at the application layer 204 caninclude presentation services 214, data distribution 216, reportingpresentation 218, and other support 220. The processes performed at theapplication layer 204 are associated with how the data is presented toand received from users at the CAT reporters 114 as well as regulatorystaff at the SROs 118 and the SEC. For example, through the presentationservices function 214, the CAT processor 106 manages the interfacethrough which the CAT reporters 114 communicate with the CAT processor106 to provide the event data, receive error reports associated with theorder lifecycles, and provide responses to the error reports. Thereporting presentation function 218 is associated with providing CATreports to the SROs 118 and the SEC based on queries received from theregulatory agencies. The data distribution function 216 is associatedwith providing updated trade and market data to data reporting entitieswhen error corrections from the CAT reporters 114 are received by theCAT processor 106. The support function 220 is associated with providingtechnical support to the CAT reporters 114, data reporting entities, andregulatory agencies that communicate with the CAT processor 106.

FIG. 3A is a flowchart of an order identification process 300. Accordingto some implementations, when the CAT processor 106 receives event datafor an order, a unique order identifier (Order ID) is assigned to theorder that is used to link parent orders to child orders when an orderlifecycle is developed. As will be discussed further herein, the OrderID associated with each order is used as a row key for an orderlifecycle matrix that delineates the event data, parent orders, childorders, and verification data for each order of the order lifecycle.

At step S302, the CAT processor 106 receives a notification from a taskqueue indicating that one or more orders are available for processing.The CAT processor 106 receives input records 318 for the orders, andparses each file of the input records 318 to extract the event data forthe orders, such as the type of order, time or order, number of shares,symbol, customer, CAT reporter, and the like. The processing circuitryof the CAT processor 106 performs initial validation of the event dataand identifies valid and invalid orders. For example, invalid orders 320can include orders that are missing one or more predetermined componentsof event data. For valid orders, the CAT processor 106 transforms theevent data into a predefined standard format. For example, the standardformat can include CAT Reporter/Order Event/Receiving Firm ID/OriginatorID/Order ID/Price/Shares/Quantity.

At step S304, the processing circuitry of the CAT processor 106partitions the event data into classifications, also referred to asbuckets, based on a key associated with an originator identification(ID). In some implementations, the originator is a participant thatplaces an order. The partitioning of the event data can be performed viaone or more MapReduce processes. If the order associated with the eventdata is a new order that has not been received by the CAT processor 106,the partitioning produces a null value and is classified as a new tradeorder 324. If the originator ID is identified by the CAT processor 106that is associated with an existing order, the processing circuitryclassifies the order according to the prior participant ID 326. In someimplementations, when the originator ID is identified, a current orderbeing processed may be a child of one or more previously received parentorders.

At step S308, the CAT processor 106 creates and assigns a CAT Order IDto the new trade orders 324. In some implementations, the CAT Order IDincludes an identification code associated with the CAT reporterreporting the order. At step S306, when a previously created originatorID is identified, the CAT processor 106 searches one or more datastructures, such as Bloom filters 328, based on originator ID andoriginator order ID to determine whether a parent order has had a CATOrder ID assigned. If the parent order has not had a CAT Order IDassigned, then the processing circuitry of the CAT processor 106 addsthe order to a retry file 322 and updates an order count.

At step S310, for each of the found files, the processing circuitry ofthe CAT processor 106 retrieves the CAT Order ID for the parent orderand assigns the same CAT Order ID to the child order so that the parentand child orders are linked via the CAT Order ID. At step S312, the CATOrder IDs assigned to the new trade orders 324 at step S308 and the CATOrder IDs retrieved for the prior participants at step S310 are storedin at least one database. In some implementations, the database caninclude the query database 330, such as such as the GOOGLE BigQueryplatform, that can store processed data for a predetermined period oftime that is accessible via queries from regulatory staff associatedwith self-regulatory organizations (SROs) 118 as well as the Securitiesand Exchange Commission (SEC).

At step S314, if the CAT Order ID for the parent order is found, thenthe current order is added to a found file, and the Bloom filters 328are updated to reflect the order as a child order of the identifiedparent order. In addition, for the new trade orders 324 the CATprocessor 106 creates corresponding Bloom filters 328 based on theoriginator ID and the originator order ID. At step S316, the CATprocessor 106 updates the cloud storage database with the updated BloomFilters 328. In some implementations, the cloud storage database, suchas the GOOGLE Cloud Storage, stores processed and unprocessed eventdata.

FIGS. 3B and 3C are exemplary diagrams of an order lifecycle linkage.The order linkage includes one or more entities, such as the CATreporters 114, that receive, route, and/or execute orders. For example,an order from Client A 332 is electronically routed to Firm A 334, whichhas an Order ID of CA1234. Firm A 334 receives the order from Client A332 and creates a new order in an order management system (OMS) with aunique OMS-generated ID, which is represented by the System Order ID. Insome implementations, a Parent Order ID is also generated to allow forchild order to be linked to parent orders. The System Order ID is thenmapped to the Received Order ID from Firm A 334. Firm A 334 thengenerates two separate child/routed orders for the received orders androutes a first child order to Exchange A 336 and a second child order toFirm B 342.

Exchange A 336 receives the first child order from Firm A 334 andgenerates a new order with a unique Order ID, which is mapped to thereceived order from Firm A 334. The Exchange A then publishes theorder/quote message for the order to the SIP 338 for the first childorder received from Firm A. The first child order from Firm A 334 isexecuted at Exchange A 336, and the trade is published to the SIP 338.Firm B 342 receives the second child order from Firm A 334 and generatesa new order with a unique Order ID, which is mapped to the ReceivedOrder ID for the second child order from Firm A 334. Firm B thenexecutes the second child order from Firm A 334 internally and publishesexecution/trade details to FINRA TRF 340. The FINRA TRF 340 then passesthe Execution ID for the second child order to the SIP 338. In addition,the Execution ID is also mapped to the corresponding Received Order ID.

As CAT events are submitted to the CAT processor 106 from the CATreporters 114, order linkages are created based on informationassociated with the events, and a unique CAT Order ID is assigned torelated events. For example, the order linkages can be based on at leastone of the CAT reporter, Received Order ID, System Order ID, RoutedOrder ID, Destination ID, Sending Firm ID/method, and the like.

FIG. 4 is a diagram of an exemplary order lifecycle 400. Orderlifecycles delineate relationships between orders that includeparent-child relationships. For example, a parent order is an order thatis routed to another venue, split into two or more orders, or combinedwith another order. A child order is an order that is produced from oneor more parent orders. For example, a child order can result from therouting, splitting, or combining of one or more parent orders. Eachcircle of the order lifecycle 400 represents a new order, a routedorder, or a filled order. In some implementations, a new order is anorder having no corresponding parent orders. One example of a new orderis when a customer places an order on the stock market to buy a numberof shares of a stock at market price.

The order lifecycle 400 commences with new orders A and B, which have noparent orders. For each order, the CAT reporter 114 can fill (orexecute) the order to complete the transaction, break apart and/orcombine the order with one or more other orders, or route the order toanother CAT reporter 114. Routed orders, such as orders C, D, E, F, H,and I in the order lifecycle 400, have both corresponding parent andchild orders. Filled orders have no corresponding child orders, such asorders G and J in the order lifecycle 400. Each order received by theCAT processor 106 includes corresponding event data that can includesymbol, price, time, type of order, customer, CAT reporter, and thelike. When the orders are received at the CAT processor 106, thecorresponding parent orders are known, but the child orders may not beknown. In addition, the orders may have more than one parent order andmore than one child order. As will be discussed further herein, theprocessing circuitry of the CAT processor 106 determines the childorders as orders are received during an order linkage process.

The new order A is split into two orders, with one split being routed asorder C, and the other split combined with the new order B to becomeorder D. The order C is further routed as order E, and the order D isfurther routed as order F. The order E is then split into two orders,with one split corresponding to order G, which is a filled order, andthe other split being combined with a split from order F to form orderH. Another split of order F is routed as order I. In someimplementations, orders H and I are routed to the same CAT reporter andare combined into order J, which is filled. According to someembodiments, the orders D and H may also be classified as new ordersbecause the orders D and H are formed from a pooling of shares fromother orders and are aggregates of multiple events.

FIG. 5 is a flowchart of an order linkage process 500. According tocertain embodiments, the CAT processor 106 performs multiple iterationsof the order linkage process 500 to process events within apredetermined period of time. For example, in one implementation, theCAT processor 106 processes 100 billion events within four hours todetermine an order lifecycle for the events and determine whether errorsexist in the event data and/or the order lifecycle. In addition, thepredetermined period of time for processing the events is based onproviding the CAT reporters 114 an opportunity to correct any errorsidentified during the order linkage process 500. In the presentdisclosure, the order linkage process 500 is discussed in reference tothe order lifecycle 400. The CAT processor 106 can commence iterationsof the order linkage process 500 as soon as event data for the orders isreceived by the CAT processor 106 and before the event data for all ofthe orders has been received. The linkages are based on the parent-childrelationships between the orders, and the order linkage process 500 isscalable to accommodate any number of orders and linkages having anynumber of parent and/or child orders.

In some implementations, the CAT processor 106 can determine an orderlifecycle matrix representing the relationships between the ordersindependent of the sequence in which the orders are received. Forexample, the CAT processor 106 may receive the orders from the orderlifecycle 400 in the following sequence: H, E, G, A, J, I, D, C, B, F.The processing circuitry can determine the relationships between theorders based on the parent relationships, which are independent of thesequence in which the orders are received. In some implementations, theevent data and associated linkage data for the orders are written to thelifecycle matrix in a Hbase format. In some implementations, the eventdata and linkage data are manipulated in a scalable data storage tablethat supports high read and write throughput at low latency.

At step S502, the CAT processor 106 receives event data for a next eventof an order lifecycle. Throughout the disclosure, events can beinterchangeably referred to as orders. For example, the CAT processor106 may first receive the event data for order H from the orderlifecycle 400. The CAT processor 106 receives the event data forsubsequent orders with subsequent iterations of the order linkageprocess 500. In some implementations, the event data for each receivedorder includes the type of order, time or order, number of shares,symbol, customer, CAT reporter, and the like. The event data can alsoidentify corresponding parent order. According to certain embodiments,incoming events are parsed into a predetermined CAT processor format.

At step S504, the processing circuitry of the CAT processor 106 writesthe event data to a lifecycle matrix associated with the order lifecycle400. FIG. 6A includes an exemplary diagram of a lifecycle matrix 600when order H is received according to sequence 604. The order can beidentified by a row key that is a unique identification code associatedwith the order. In some implementations, the row key includes at leastone of a CAT reporter ID and the Order ID. The lifecycle matrix 600 alsoincludes one or more column families to which the event data, linkagedata, and/or verification data is written. For example, the event datareceived at step S502 is written to the “data” column family of thelifecycle matrix 600.

In certain embodiments, the linkage data includes information pertainingto the parent-child relationships of the orders, and the verificationdata includes information that is used to validate linkages of the orderlifecycle 400. For example, the verification data column family caninclude new order, fill, and exists columns that indicate one or moreproperties of the order. For example, when the order H is received bythe CAT processor 106, the processing circuitry fills the “exists”column of the verification data for order H. Throughout the disclosure,filling a column of the lifecycle matrix 600 refers to assigning a valueof one to the entry. If the entry of the lifecycle matrix 600 is notfiled, then the entry for the column family is null.

Referring back to FIG. 5 , at step S506, the CAT processor 106identifies one or more parent orders of a current order. The linkagedata for the events of the order lifecycle 400 can be represented in thelifecycle matrix 600 by a parent column family and a children columnfamily. The parent and children column families include columnscorresponding to each of the orders of the order lifecycle. Theprocessing circuitry of the CAT processor 106 can identify the parentorders for the event based on the event data. For example, the CATprocessor 106 can determine whether a parent order and the current orderare associated with a common CAT reporter 114, whether the parent orderand the current order have a common beneficial customer, and/or whetherthe parent order is associated with any of the CAT reporters 114 or anon-reporting customer. The order H has parent orders C and D, so the Cand D columns of the parent column family are filed for order H. Asshown in FIG. 6A, the lifecycle matrix 600 can be updated to reflect theparent orders E and F, as shown by the lifecycle matrix 602. The CATprocessor 106 adds the row keys for orders E and F, and updates thechildren column family for orders E and F to reflect that order H is achild order. Since the orders E and F have not been received by the CATprocessor 106, the event data, parent data, and verification data columnfamilies are null for the orders E and F.

At step S508, the processing circuitry of the CAT processor 106determines whether all of the orders for the order lifecycle 400 havebeen received. If the processing circuitry determines that all of theorders for the order lifecycle 400 have not been received, resulting ina “no” at step S508, then the order linkage process 500 returns to stepS502 to receive the event data for the next event. Otherwise, if theprocessing circuitry determines that all of the orders for the orderlifecycle 400 have been received, resulting in a “yes” at step S508,then step S510 is performed. In the example described herein, order F isthe last event of the order lifecycle 400 received by the CAT processor106. Therefore, for each order that is received prior to the order F,the determination at step S508 results in a “no,” and the order linkageprocess 500 returns to step S502 to receive the next event of the orderlifecycle 400.

For example, FIGS. 6B-6D represent the lifecycle matrices for subsequentiterations of the order linkage process 500. FIG. 6B represents alifecycle matrix 606 when the event data for order E is received afterorder H. Because the row key for the order E was generated as a parentor for order H, the CAT processor 106 updates the event data columnfamily with the event data for order E as well as the exists column ofthe verification data column family. The parent column family is alsoupdated to show that order C is a parent order of the order E. As shownin FIG. 6B, the lifecycle matrix 606 can be updated to reflect theparent order C, as shown by the lifecycle matrix 608. The CAT processor106 adds the row key for order C, and updates the children column familyfor order C to reflect that order E is a child order. Since the order Chas not been received by the CAT processor 106, the event data, parentdata, and verification data column families are null for the order C inthe lifecycle matrix 608.

FIG. 6C represents a lifecycle matrix 610 when the event data for orderG is received after order E. The CAT processor 106 adds a row key forthe order G and updates the event data column family with the event datafor order G as well as the exists column of the verification data columnfamily. In addition, because the order G is a fill order, the fillcolumn of the verification data column family is updated to reflect theorder G as a fill order. The parent column family is also updated toshow that order C is a parent order of the order E, and the child columnfamily for the order E is updated to show that the order G is a childorder of the order E.

FIG. 6D represents an order lifecycle matrix 612 when a final event isreceived at the CAT processor 106. For example, for the order lifecycle400, order F is the final event received by the CAT processor 106.Entries of the lifecycle matrix 612 are independent of the order inwhich the events are received. The lifecycle matrix includes the eventdata, linkage data, and verification data for orders A, B, C, D, E, F,G, H, I, and J. For example, since the CAT processor 106 received theevent data for all of the events for the order lifecycle 400, the eventdata column for each event of the lifecycle matrix 612 is filled, andthe exists column of the verification data is also filled for each ofthe events. The linkage data for the parent column family and the childcolumn family is also included for each of the orders of the orderlifecycle 400. In addition, the verification data column familyindicates that the orders A and B are new orders, and the orders G and Jare fill orders.

Referring back to FIG. 5 , at step S510, the processing circuitry of theCAT processor 106 performs a linkage verification of the lifecyclematrix 612 associated with the order lifecycle 400. In someimplementations, the CAT processor 106 performs verification of theorder linkages as orders are received. The CAT processor 106 can alsoperform a batch linkage verification for all of the orders of the orderlifecycle 400 that have been received prior to an expiration time, andthe events of the batch order verification can be processed in parallel.Linkages for late orders received after the expiration time can also beprocessed, and in some cases, the CAT processor 106 outputs a notice toregulators when orders are received after a predetermined time. When theCAT processor 106 detects errors, error reports are output to the CATreporters 114 and other data reporting, and the CAT processor 106receives and processes the error corrections that are sent in responseto the error reports.

For example, the processing circuitry can detect a linkage error in thelifecycle matrix 612 when the exists column of the verification datacolumn family for one or more of the row keys is null. Linkage errorscan also be detected when the new order column of the verification datacolumn family is filled, and the corresponding order has at least oneparent order. In addition, the linkage errors can also be detected whenthe fill order column of the verification data column family is filled,and the corresponding order has at least one child order. In addition,an error is detected any order that does not have any parent order or achild order. The processing circuitry of the CAT processor 106 can alsodetect linkage errors in the lifecycle matrix 612 by comparing one ormore elements of the event data for parent and child orders. In otherimplementations, the lifecycle matrix 612 can include additionalverification data columns and/or column families that can be used by theCAT processor to validate linkage relationships between the orders.

Orders can also be rejected by the CAT processor 106 if the event datais missing one or more data elements or is not provided in apredetermined format (e.g., syntax and context checks). For example, anorder may be rejected if the event data indicates that the order type isa limit order but does not have a populated price field in the eventdata. Once the errors in the order lifecycle matrix 612 have beenidentified, the CAT processor 106 can issue error reports to the CATreporters 114 so that the CAT reporters 114 can have an opportunity tocorrect the errors. According to certain embodiments, CAT processor 106communicates the detected errors and order rejections the CAT reporters114 via file transfer protocol (FTP) flat file via predefined rejectioncodes and events, which can be viewed via email and/or a CAT userinterface (UI) at the CAT reporter 114 associated with the error orrejection.

As the CAT processor 106 performs the linkage verification of thelifecycle matrix 612, statuses are assigned to each of the eventsassociated with a row key of the lifecycle matrix 612. For example, arejected status indicates that the event failed a format validationand/or an error was detected. A pending status indicates that a rejectedevent and rejection code has been output to the CAT reporter 114. Anaccepted event indicates that no errors were detected with the event andthat the event was accepted by the CAT processor 114. A corrected eventstatus indicates that the CAT reporter 114 issued a correction for apreviously submitted event. A deleted event status indicates that theevent has been requested to be deleted by the CAT reporter 114.According to certain embodiments, the CAT reporters 114 have apredetermined response time to respond to the error reports for theorder lifecycle 400, and the CAT processor 106 can issue notificationsto the CAT reporters 114 when the predetermined response time hasexpired. In some implementations, the linkage errors detected for theone or more orders may not cause subsequently received events to also berejected. For example, an order linkage that is broken by an error canbe repaired without having to resubmit the subsequent events. Once theerrors have been repaired by the CAT reporters 114 and/or thepredetermined response time has expired, the CAT processor 106 canoutput the lifecycle matrix to the cloud storage and/or query database,which can be accessed by the regulatory agencies. The CAT processor 106can also output the lifecycle matrix 612 directly to the regulatoragencies via email, web user interface, and the like.

In some implementations, The linkages between the orders of the orderlifecycle determined at the order linkage process 500 are stored in oneor more analytical data stores in the query database of the CATprocessor 106 to facilitate queries based on one or more criteria. Forexample, a CAT Event ID store holds every market event (e.g., orders,cancellations, routes, quotes, etc.) as a row where each event has aunique CAT Event ID, which allows the CAT processor 106 to receivequeries for all types of orders while simultaneously allowing targetedqueries on individual event types.

FIG. 7 is a flowchart of a lifecycle generation process 700. Once thelifecycle matrix 612 has been constructed via the order linkage process500, the CAT processor 106 can construct the order lifecycle 400 fromthe lifecycle matrix 612. In some implementations, the CAT processor 106can build order lifecycles on demand in response to a query from the CATreporters 114 and/or the regulatory agencies. Lifecycles and orders canbe queried prior to the order lifecycles built, but the lifecyclegeneration process 700 generates the order lifecycles through aparallelized algorithm.

At step S702, the processing circuitry of the CAT processor 106 scansthe column families of the lifecycle matrix 612 to identify new ordersand/or fill orders. According to certain embodiments, the CAT processor106 builds the order lifecycle 400 by first locating either the neworders or the fill orders of the order lifecycle by scanning the columnfamilies of the lifecycle matrix 612. For example, the processingcircuitry may scan the new order column and/or the fill order column ofthe verification column family to identify the new orders or the fillorders. The processing circuitry can also scan the parent column familyand/or the child column family to identify the new orders or fillorders. For example, when locating new orders, the processing circuitrycan scan the parent column family to identify the row keys for orderswith no parent orders. Likewise, when locating fill orders, theprocessing circuitry can scan the children column family to identify therow keys for orders with no child orders. For one implementationdescribed herein, the CAT processor builds the order lifecycle byassociating all the events of the order lifecycle with the new orders.Therefore, the processing circuitry identifies orders A and B as the neworders of the order lifecycle 400.

At step S704, once the new orders and/or fill orders are identified, theCAT processor 106 identifies the parent and/or child orders to determinelinkages of the order lifecycle 400. The CAT processor 106 performs agraph walk of the lifecycle matrix 612 to identify the child orders ofthe new orders A and B. For example, in the case of the new order A, theCAT processor 106 scans the children column family of the lifecyclematrix 612 and identifies orders C and D as child order of the new orderA. The CAT processor 106 then identifies the children of orders C and Dand order A is written as a history variable to an additional columnfamily of the lifecycle matrix 612. For example, the order A is added toa history column family for order C when the order E is identified as achild order of the order C. In addition, when the order E is pulled as achild order of order C, orders C and A are the history variables oforder E. When the order G is pulled as a child order of order E, ordersE, C, and A are passed the history variables of order G, which can bewritten to the history column family for order G. Since order G is afill order, there are no further child orders to pull.

At step S706, the CAT processor 106 continues to perform recursions toproduce a complete order lifecycle by rolling up the linked orders froman end of the recursion where the fill orders are identified. In someimplementations, a complete order lifecycle refers to an order lifecyclethat identifies all new orders and all fill orders with every associatedparent and/or child order. The CAT processor performs one or morerecursive operations to determine the order linkages associated with thenew orders. For example, once the order G has been identified as a fillorder during the graph walk starting from new order A, the recursionreturns to order E to attempt to identify, or pull, order H. If order Hhas not yet been received by the CAT processor 106, order E can beflagged to indicate a break in the graph walk at order E. Informationassociated with order G can then be written to history column family fororder E, and information for orders G and E can be written to thehistory column family for order C. The information for order D and theevents subordinate to the order D are also identified via performance ofthe lifecycle generation process 700. If the order H has not yet beenreceived, the order F can also be flagged to indicate the break in thegraph walk. In addition, the CAT processor can output late notices tothe CAT reporters 114 to trigger the CAT reporters 114 to report missingevents.

The information for orders C, E, G, D, and F as well as informationassociated with the breaks in the graph walk at orders E and F arewritten to order A. The CAT processor 106 can reattempt to pull thechild orders associated with the breaks at orders E and F. If the orderH has been received, the graph walk continues until orders I and J arealso pulled. As subsequent events are identified, the history columnfamily for preceding parent orders is updated.

In some implementations, The lifecycles built through the lifecyclegeneration process 700 are stored in one or more analytical data storesin the query database of the CAT processor 106 to facilitate queriesbased on one or more criteria. For example, a CAT Lifecycle ID datastore allows regulators to submit a CAT Event ID and receive an outputof an entire order lifecycle with every market event linked to thesubmitted CAT Event ID and may include additional information associatedwith the events of the lifecycle. In addition, for a query of a CATLifecycle ID, the CAT processor 106 returns the CAT Event IDs for all ofthe events associated with the CAT Lifecycle ID. In someimplementations, the query database may also include a CAT Order ID datastore, which allows a regulator to submit a CAT-Event-ID and receive anoutput of a sequence of all market events between the queried event andall executions and/or initial orders. FIGS. 8A-8C are exemplary diagramsof recursions of the lifecycle generation process 700 where a MapReducefunction is used to identify relationships between the events of theorder lifecycle 400. FIG. 8A illustrates a first iteration map 800 ofthe lifecycle generation process 700. As shown in FIG. 8A, each event ofthe order lifecycle 400 can include a key-value (KV) pair where the keyis the parent event (or itself if there is no parent event) and thevalue is the order ID. The iteration map 800 can be reduced so that theorders associated with a particular parent order are included in the KVpair. The order lifecycle 400 can be built in N−1 iterations, where N isa number of edges associated with a longest traversal of the orderlifecycle 400. FIG. 8B is an exemplary diagram of a second iteration map802, and FIG. 8C is an exemplary diagram of a third iteration map 804 ofthe lifecycle generation process 700. For the subsequent iterations,each previous key includes the parent order as well as the previous keyand values as a value.

Note that each of the functions of the described embodiments may beimplemented by one or more processing circuits. A processing circuitincludes a programmed processor (for example, processor 900 of FIG. 9 ),as a processor includes circuitry. A processing circuit/circuitry mayalso include devices such as an application specific integrated circuit(ASIC) and conventional circuit components arranged to perform therecited functions. The processing circuitry can be referred tointerchangeably as circuitry throughout the disclosure. In addition,when the processors in each of the servers are programmed to perform theprocesses described herein, they become special-purpose order linkagedevices. The processes performed by the CAT processor 106 arecomputationally rigorous due to the large amount of data that isprocessed as the order linkages are determined for the order lifecycles.For example, in one implementation, the CAT processor 106 processes 100billion events within four hours to determine an order lifecycle for theevents and determine whether errors exist in the event data and/or theorder lifecycle. In addition, one or more servers 126 associated withthe CAT processor 106 of the order linkage system 100 can perform theprocesses described herein in parallel to increase processing speed andefficiency.

FIG. 9 shows an example of a computing device 950, such as the CATprocessor 106, that can be used to implement the techniques described inthis disclosure. The computing device is intended to represent variousforms of digital hardware, such as laptops, desktops, workstations,personal digital assistants, servers, blade servers, mainframes, andother appropriate computers. The components shown here, theirconnections and relationships, and their functions, are meant to beexamples only, and are not meant to be limiting.

The computing device 950 includes a processor 900, a memory 902, astorage device 904, a high-speed interface 912 connecting to the memory902 and multiple high-speed expansion ports 616, and a low-speedinterface 910 connecting to a low-speed expansion port 914 and thestorage device 904. Each of the processor 900, the memory 902, thestorage device 904, the high-speed interface 912, the high-speedexpansion ports 916, and the low-speed interface 910, are interconnectedusing various busses, such as communication bus 926, and may be mountedon a common motherboard or in other manners as appropriate.

The processor 900 can process instructions for execution within thecomputing device 950, including instructions stored in the memory 902 oron the storage device 904 to display graphical information for a GUI onan external input/output device, such as a display 908 coupled to thehigh-speed interface 912. In other implementations, multiple processorsand/or multiple buses may be used, as appropriate, along with multiplememories and types of memory. Also, multiple computing devices may beconnected, with each device providing portions of the necessaryoperations (e.g., as a server bank, a group of blade servers, or amulti-processor system). The memory 902 stores information within thecomputing device. In some implementations, the memory 902 is a volatilememory unit or units. In some implementations, the memory 902 is anon-volatile memory unit or units. The memory 902 may also be anotherform of computer-readable medium, such as a magnetic or optical disk.

The storage device 904 is capable of providing mass storage for thecomputing device 950. In some implementations, the storage device 904may be or contain a computer-readable medium, such as a floppy diskdevice, a hard disk device, an optical disk device, or a tape device, aflash memory or other similar solid state memory device, or an array ofdevices, including devices in a storage area network or otherconfigurations. Instructions can be stored in an information carrier.The instructions, when executed by one or more processing devices (forexample, processor 900), perform one or more methods, such as thosedescribed above. The instructions can also be stored by one or morestorage devices such as computer- or machine-readable mediums (forexample, the memory 902, the storage device 904, or memory on theprocessor 900).

The high-speed interface 912 manages bandwidth-intensive operations forthe computing device 950, while the low-speed interface 910 manageslower bandwidth-intensive operations. Such allocation of functions is anexample only. In some implementations, the high-speed interface 912 iscoupled to the memory 902, the display 908 (e.g., through a graphicsprocessor or accelerator), and to the high-speed expansion ports 916,which may accept various expansion cards (not shown). In theimplementation, the low-speed interface 910 is coupled to the storagedevice 904 and the low-speed expansion port 914. The low-speed expansionport 914, which may include various communication ports (e.g., USB,Bluetooth, Ethernet, wireless Ethernet) may be coupled to one or moreinput/output devices, such as a keyboard, a pointing device, a scanner,or a networking device such as a switch or router, e.g., through anetwork adapter.

The computing device 950 also includes a network controller 906, such asan Intel Ethernet PRO network interface card from Intel Corporation ofAmerica, for interfacing with a network 104. As can be appreciated, thenetwork 104 can be a public network, such as the Internet, or a privatenetwork such as an LAN or WAN network, or any combination thereof andcan also include PSTN or ISDN sub-networks. The network 104 can also bewired, such as an Ethernet network, or can be wireless such as acellular network including EDGE, 3G and 4G wireless cellular systems.The wireless network can also be Wi-Fi, Bluetooth, or any other wirelessform of communication that is known.

Although the computing device of FIG. 9 is described as having a storagemedium device 904, the claimed advancements are not limited by the formof the computer-readable media on which the instructions of theinventive process are stored. For example, the instructions may bestored on CDs, DVDs, in FLASH memory, RAM, ROM, PROM, EPROM, EEPROM,hard disk or any other information processing device with which thecomputing device communicates.

In other alternate embodiments, processing features according to thepresent disclosure may be implemented and commercialized as hardware, asoftware solution, or a combination thereof. Moreover, instructionscorresponding to the order linkage process 500 and/or lifecyclegeneration process 700 in accordance with the present disclosure couldbe stored in a portable drive such as a USB Flash drive that hosts asecure process.

Computer programs (also known as programs, software, softwareapplications or code) associated with the processes described herein,such as the order linkage process 500 and/or lifecycle generationprocess 700, include machine instructions for a programmable processor,and can be implemented in a high-level procedural and/or object-orientedprogramming language, and/or in assembly/machine language. As usedherein, the terms machine-readable medium and computer-readable mediumrefer to any computer program product, apparatus and/or device (e.g.,magnetic discs, optical disks, memory, Programmable Logic Devices(PLDs)) used to provide machine instructions and/or data to aprogrammable processor, including a machine-readable medium thatreceives machine instructions as a machine-readable signal. The termmachine-readable signal refers to any signal used to provide machineinstructions and/or data to a programmable processor.

To provide for interaction with a user, the systems and techniquesdescribed here can be implemented on a computer having a display device(e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor)for displaying information to the user and a keyboard and a pointingdevice (e.g., a mouse or a trackball) by which the user can provideinput to the computer. Other kinds of devices can be used to provide forinteraction with a user as well; for example, feedback provided to theuser can be any form of sensory feedback (e.g., visual feedback,auditory feedback, or tactile feedback); and input from the user can bereceived in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in acomputing system that includes a back end component (e.g., as a dataserver), or that includes a middleware component (e.g., an applicationserver), or that includes a front end component (e.g., a client computerhaving a graphical user interface or a Web browser through which a usercan interact with an implementation of the systems and techniquesdescribed here), or any combination of such back end, middleware, orfront end components. The components of the system can be interconnectedby any form or medium of digital data communication (e.g., acommunication network). Examples of communication networks include alocal area network (LAN), a wide area network (WAN), and the Internet.

The computing system can include clients and servers. A client andserver are generally remote from each other and typically interactthrough a communication network. The relationship of client and serverarises by virtue of computer programs running on the respectivecomputers and having a client-server relationship to each other. Anumber of implementations have been described. Nevertheless, it will beunderstood that various modifications may be made without departing fromthe spirit and scope of this disclosure. For example, preferable resultsmay be achieved if the steps of the disclosed techniques were performedin a different sequence, if components in the disclosed systems werecombined in a different manner, or if the components were replaced orsupplemented by other components. The functions, processes andalgorithms described herein may be performed in hardware or softwareexecuted by hardware, including computer processors and/or programmablecircuits configured to execute program code and/or computer instructionsto execute the functions, processes and algorithms described herein.Additionally, an implementation may be performed on modules or hardwarenot identical to those described. Accordingly, other implementations arewithin the scope that may be claimed.

1. A computer system, comprising: a non-transitory memory; and one ormore hardware processors coupled to the non-transitory memory thatexecute instructions to perform operations comprising: obtaining aplurality of orders, generating, based on the obtained plurality oforders, a lifecycle matrix that includes linkage information thatestablishes a relationship between each order of the plurality oforders, and outputting the lifecycle matrix; wherein the lifecyclematrix identifies each of the plurality of orders by a respectiveconsolidated audit trail identifier and a respective order identifier.2. The computer system of claim 1, wherein the relationship is aparent-child relationship.
 3. The computer system of claim 1, whereinthe generating of the order lifecycle further comprises: determining,from the lifecycle matrix, one or more linkages between pairs of orders.4. The computer system of claim 1, wherein the one or more hardwareprocessors execute the instructions to perform: verifying the orderlifecycle is valid by determining that each order is at least oneselected from the group consisting of a new order and linked to a neworder.
 5. The computer system of 4, wherein the verifying furthercomprises: detecting an order lifecycle error which is at least oneselected from the group consisting of an order lifecycle that includes afill order that is a parent order, an order lifecycle in which none ofthe orders of the order lifecycle is a new order, an order lifecycle inwhich none of the orders of the order lifecycle is a fill order, and anorder lifecycle that includes a new order that is a child order.
 6. Thecomputer system of claim 4, wherein the one or more hardware processorsexecute the instructions to perform: in response to verifying the orderlifecycle is valid, outputting a reporting presentation including theorder lifecycle.
 7. The computer system of claim 5, wherein the one ormore hardware processors execute the instructions to perform: inresponse to detecting an order lifecycle error, outputting an errorsignal.
 8. A non-transitory computer readable medium having instructionsstored therein, which when executed by a processor in a computer systemcauses the processor to execute a method comprising: obtaining aplurality of orders, generating, based on the obtained plurality oforders, a lifecycle matrix that includes linkage information thatestablishes a relationship between each order of the plurality oforders, and outputting the lifecycle matrix; wherein the lifecyclematrix identifies each of the plurality of orders by a respectiveconsolidated audit trail identifier and a respective order identifier.9. The non-transitory computer readable medium of claim 8, wherein therelationship is a parent-child relationship.
 10. The non-transitorycomputer readable medium of claim 8, wherein the generating of the orderlifecycle further comprises: determining, from the lifecycle matrix, oneor more linkages between pairs of orders.
 11. The non-transitorycomputer readable medium of claim 8, wherein the method furthercomprises: verifying the order lifecycle is valid by determining thateach order is at least one selected from the group consisting of a neworder and linked to a new order.
 12. The non-transitory computerreadable medium of claim 11, wherein the verifying further comprises:detecting an order lifecycle error which is at least one selected fromthe group consisting of an order lifecycle that includes a fill orderthat is a parent order, an order lifecycle in which none of the ordersof the order lifecycle is a new order, an order lifecycle in which noneof the orders of the order lifecycle is a fill order, and an orderlifecycle that includes a new order that is a child order.
 13. Thenon-transitory computer readable medium of claim 11, wherein the methodfurther comprises: in response to verifying the order lifecycle isvalid, outputting a reporting presentation including the orderlifecycle.
 14. The non-transitory computer readable medium of claim 12,wherein the method further comprises: in response to detecting an orderlifecycle error, outputting an error signal.
 15. A method performed in acomputer system, comprising: obtaining a plurality of orders,generating, based on the obtained plurality of orders, a lifecyclematrix that includes linkage information that establishes a relationshipbetween each order of the plurality of orders, and outputting thelifecycle matrix; wherein the lifecycle matrix identifies each of theplurality of orders by a respective consolidated audit trail identifierand a respective order identifier.
 16. The method of claim 15, whereinthe relationship is a parent-child relationship.
 17. The method of claim15, wherein the generating of the order lifecycle further comprises:determining, from the lifecycle matrix, one or more linkages betweenpairs of orders.
 18. The method of claim 15, further comprising:verifying the order lifecycle is valid by determining that each order isat least one selected from the group consisting of a new order andlinked to a new order.
 19. The method of claim 18, wherein the verifyingfurther comprises: detecting an order lifecycle error which is at leastone selected from the group consisting of an order lifecycle thatincludes a fill order that is a parent order, an order lifecycle inwhich none of the orders of the order lifecycle is a new order, an orderlifecycle in which none of the orders of the order lifecycle is a fillorder, and an order lifecycle that includes a new order that is a childorder.
 20. The method of claim 18, further comprising: in response toverifying the order lifecycle is valid, outputting a reportingpresentation including the order lifecycle.